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Abstract 



It is shown in [T] that the expected L distance between /* and n 
random polarizations of a function / with support in a ball of radius 
L is bounded above by 2dm(B2L)\\f\\oon~ . Here it is shown that the 



expected distance is bounded below by b^\\f - /*||x,i with bj > 2 _1 
some numerical constant depending only on d and, if the boundary of 
the sets {/ > t) have measure zero for almost every t, equals rC x c n 
with limsup n ^ (X) c n < L2 rf+1 ||Per(/* > i)||ii. The paper concludes 
0^ , with the study of random polarizations of balls which shows that the 

JC \ aformentioned 0(n~ l ) rate of convergence estimate is sharp for d = 1. 

^ 1 Introduction 

m 

It is well known that for any function / e i^ (1 < p < oo) there exists a 
sequence of polarizations that, when applied iteratively to /, will yield a se- 
quence of functions which converges in V to /* - the symmetric decreasing 
rearrangement of /. In fact, one can construct explicit sequences of polar- 
izations that yield convergence to the symmetric decreasing rearrangement 
for any initial function in L p [B]. These sequences also yield uniform conver- 
gence to the symmetric decreasing rearrangement when applied to any initial 
continuous function with compact support and also convergence in Hausdorff 
metric when applied to compact sets. Other convergence results have been 
proven. For instance, it is shown in [Tj and [2] that random sequences of po- 
larizations can also yield almost sure convergence to the symmetric decreas- 
ing rearrangement. The first result on rates of convergence of polarizations 
to the symmetric decreasing rearrangement appears in [lj. It is shown in 
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that paper that there exists a probability measure P^ defined on the space 
of infinite sequences of polarizations with the following rate of convergence 
property: 

Proposition 1. [1, p.l9]If f e L l (W d ) is bounded with support in B^ then 
E Pl (lir 1 — - r|Ui) < 2dm(B 2L )\\f\\ 00 n- 1 . (1) 

It is shown in this paper that the following holds: 
Proposition 2. If f e L 1 with support in B L then 

b n d \\f - f*\\ L1 < E Pl (||/«~*» - f*\\ L i) = n 1 c n (2) 

with bd > 2 _1 a numerical constant that depends only on d and 

lim sup c n < L2 d+1 f °° Per ({f>t}* ) dt. (3) 

n-»oo JO ^ ' 

2 Notation and Preliminary Results 

2.1 Notation 

In what follows, m will denote Lebesgue measure; M. will denote the sigma 
algebra of Lebesgue measurable sets; B t will denote the ball of radius t 
centered at the origin and Ud will denote the surface area of B 1 . The space 
of reflections that do not map the origin to the origin will be denoted by 
Q. a X)V will denote the unique reflection that maps x to y. Finally, R(A) 
will denote the outer radius of a set A and dn(-, ■) will denote the Hausdorff 
distance between two sets. 

2.2 Rearrangements 

A rearrangement T is a map T : M. -*■ M. that is both monotone (A c B 
implies T(A) c T(B)) and measure preserving (m(T(A)) - m(A) for all 
A e M). We say that a non-negative measurable function / vanishes at 
infinity if 

m(f > t) < oo (4) 

for all t > 0. If / vanishes at infinity then we can define its rearrangement 
T/ by using the "layer cake principle" 

Xoo 
XT(f>t)(x)dt = sup{t :xzT(f> t)}. (5) 



2.3 Polarization 

Let a e Q and let / be an arbitrary function. We define the polarization of 
f with respect to a as 

'f(x)vf(a(x)) iixeX- 
r(x) = \f(x)Af(a(x)) iixeX- (6) 

J(x) if x e X*. 

If A is an arbitrary set then its polarization with respect to a is simply the 
polarization of xa and is denoted by A a \ 

A a = (<r(A n X a ) n A c ) u (a(A n X%) nA)u(An XI) u(in X ff ) . (7) 

In other words, A a is the same as A except that the part of A contained 
in XZ whose reflection does not lie in A is replaced by its reflection in X%. 
As a result, polarization is measure preserving. It is clear from equation [H] 
that if / < g then f a < g a for all a € Q and thus polarization is monotone 
on M. i.e., polarization is a rearrangement. One can check directly that 
{f a > t} = {/ > CT f° r all cr e f2 and, by equation [5]), / CT is the rearrangement 
of / with respect to the polarization rearrangement. 

2.4 Schwarz Symmetrization 

For any Ae M there exists a unique open ball centered at the origin A* with 
the same measure as A called the Schwarz symmetrization of A. If f(x) 
vanishes at infinity then its rearrangement with respect to the Schwarz rear- 
rangement is denoted by f*(x). It is clear that f*(x) is radially decreasing 
i.e., f*(x) < f*(y) if \x\ > \y\ and f(x) = f(y) if \x\ = \y\. In the literature, /* 
is also called the symmetric decreasing rearrangement of f If / vanishes at 
infinity, we let 

'm(f>t)\ 1/d 



"»-m 



denote the radius of the open ball {/ > t}*. The distribution function of 
a function / vanishing at infinity is always right continuous and thus so is 
rf(t). In particular, we have 

{/*>*} = {/>*}• (9) 

for all t > and thus /* is right continuous. 



2.5 Random Polarizations 

A probability measure P^ on YlZi ^ can be constructed by letting 

¥ L {A X x - x A n ) = Yl^L^d) 1 / \x\-Wdx. (10) 

The following proposition motivates the choice of Fl- 
Proposition 3. If x e R d then T x (y) = a xy (0) has Jacobian 

\\x-y\ i 
and 
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P L (ai(x) € £) = (2LW,)- 1 f Ix-yl"^- 1 )^ (12) 

Je 

for every x e £?£. 

Proof. See [TJ p. 18] for the proof of equation ITT1 Equation [T21 follows directly 
from equation [TT] and the change of variables formula for integrals. □ 

3 Rate of Convergence 

Proof of proposition^ It is shown in (TJ p. 19] that 

E Fl (m ({f > t} A {/* >t}))-m {{r > t} A {/* > t}) (13) 

equals 

2E Pl (m({/ > t > f*} n {r(ax(x)) > t > /(<n(x))})) (14) 

for any function / e L 1 with support in 5^. Applying Fubini's theorem to 
equation dU setting a(x) = y and using Proposition [3] shows that [T41 equals 



{LwdY 1 f f \x-y\- id - l) dxdy (15) 

JA (t) JB (t) 

with 

^o(t) = {f>t,r<, t},B (t) = {r>tj<t}. 

if 

^(0 = {f ffi - ffn >tj*<t},B n (t) = {r>t,r-° n <t} (ie) 

and 

(Lwd)- 1 ™^*))" 2 f f |x-y|-( d - 1 )dx^ = ri ... CT „(t) (17) 

JA„(t) JB„(«) 
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then, by recalling equation [03, one sees that the sequence 

z n (t) = E Pl (m {{r— > t} A {/* > t})) (18) 

satisfies the relation 

z n (t) - z n+l (t) = z 2 n (t)a n (t) (19) 

with a n (t) - Ep L (0/^i -on (t)m(A n (t)) 2 ) z n {t)~ 2 . This implies that z n (t) = 
n~ l c n (t) with 

c n (t) = z o(t)-z(t) ( ^ aUt) Y 1 

and 

Jr- do 
c n (t)dt = n l c n . (21) 

o 

Moreover, 

limsupc n < / limsupc n (£)<i£ (22) 

n->oo JO n->oo 

< /- ]imBn p 1 - a -Wf-W <ft (23) 

JO n^oo ttn(^) 

and similarly for the liminf. By Jensen's inequality, 

a n (t)>4:- 1 E ¥L ( ( l ) - f l 1 .^ l (t)y 1 (24) 

and 

E Pi (<^ r ..„ n (t)) < 2 d - 1 Lu d E FL (R({f*"°« > t})*- 1 ) . (25) 

As discussed in the introduction, if r n is a sequence of polarizations that 
transforms any initial L 1 function to its symmetric decreasing rearrangement 
then dH(F T1 " Tn , F*) -*■ as n -> oo for any compact set F. In particular, 

JmwA, (i2({/^-*" > t})^ 1 ) = Per ({/TT}*) (26) 

and 

limsupc n < L2 d+l f°°Pei({f>t}*) dt. (27) 

For the lower bound on the rate of convergence, we first apply the Riesz 
rearrangement inequality, 

/ / \x-y\- {d - x) dxdy < f f \x - y\~ {d ~ 1] ] dx dy (28) 
JA n (t) JB n {t) JA n {ty JB n {ty 



and the right-hand side of [251 equals 

(^mr m r r |, t -,!-<-)«,. (29) 

y m(Bi) J JBi JBx 

This implies that 

z n -i-z n < / e„_i(t)z„_ 1 (t)dt (30) 

Jo 

with 

e - l(t) - Cd wui (31) 

for some constant q only depending on <£ By induction, one obtains 

n(l-ei(*))2b(*)d* (32) 

7-n 



n-1 

n— 1 



> ll*(OII^[f"n(i-ciW) 1/B ii^§n-*] (33) 

for all n > 1 . To complete the proof, we have 

c d = (2Lu d )- 1 m(B 1 )-^ i y d f f \x-y\-^dxdy (34) 

JB\ JBj 

= (2L)- l m(B 1 )- 1 / d ld (35) 

and thus ei(t) is bounded above by ■jdrf(t)/2L < 2~ 1 j ( i. Setting bd - 1 -2~ 1 j ( i 
completes the proof. 

□ 



4 Example 

Let xo denote the center of a ball with \xq\ < L - r and radius r and let X n 
denote the distance from the origin of the center of n random polarizations 
of Xq + B r . The functions 

4> n (x) = (2Lu d y l [ \y\ n \x - y\< d -Vdy (36) 

have the scaling property n (Ax) = \ n+1 (p n (x). As a result, if u is any unit 
vector then 

E Pl (X k n ) - E ¥l (X k n _ x ) = -c k E ¥L (X k+ _\) (37) 



with 

c k = (2Lu d y 1 [ (l-\y\ k )\u-y\-Wdy. (38) 

If z n denotes the expected value of X n then, by using equations EH and setting 
Co = 1, one obtains the following recurrence relations for z n , 

ELk-i)^ = A«(. ) = ^ n+1 (-irn^ (39) 

fc=0 VK ' fc=0 



k 
and the representation 



fc=0 v/t/ i=0 



(40) 



fe=C 

For |x| < 2r, the symmetric difference .B r A (x + I? r ) is given by 

/ r arccos(|x|/(2r)) \ 

^ r (|a?|) = 2 m(B r ) - r d_1 o; d / sin d (£)d£ . (41) 

Equation [4T] yields E Pl (xJj(X n )) ~ ip'(0)z n = Per(B r )z n as n ->■ oo. In 
particular, if / is radially decreasing around xo with support in £>l, then 
e Pl (ll/ CT1 " CT " - /*|U0 ~ ^n||Per(/* > t)|| L i as n -> oo. Setting d = 1, we obtain 
the exact representation 

z n = 4L£ , (-l) fc / t fc dt (42) 

k=0 \K/ JO 

rz /4L 

= AL / (l-£) n d£ (43) 

Jo 

= -i^-[l-(l-^/4Lr +1 ] (44) 

n + 1 L J 

and the exact asymptotic 

e Pl (iir 1 -^ - riuo ~ ^iiPeKr > *)iu- (45) 

Setting d = 1 in Proposition [21 we see that the rate of convergence estimate is 
sharp for d = 1. We can strengthen this result by analyzing the characteristic 
function of the random variables X n . We have 

E PI (e'»») . 1 + AL ["""(I - «)• £ ^»<fa (46) 

r z ° 
= l + it e xlt (l-x/4L) n dx (47) 

Jo 



and 

e xit e- x/4L dx. (48) 

Q 

This shows that nX n converges weakly to an exponential distribution with 
mean 4L. Unfortunately, the constants c n are not easily computable for di- 
mensions d > 1, but the method of proof for d = 1 can be used to make a 
connection between this problem and the Hausdorff moment problem. Set- 
ting zq = 1 in equation HO] gives 

(-i)-A«n Q= E P£ (x^n Q >o. (49) 

i=0 i=0 

Hausdorff has shown that if H9] holds then there exists a unique probability 

measure // such that 

r i k 

/ x k dfi(x) = Y]ci. (50) 

JO t-n 



This gives 

Ep L PQ fc ) = EK^r 1 f l x k -\l-xz,Tdii{x) (51) 

and 

Ep L (e i<x ") = 1 + it f (1 - xzo) n ^(itxz )dfx(x) (52) 

Jo 



with 



We have 






VW-Ett-TvII* 1 - (53) 



fc-1 

liminf E Pr ((nX n ) fc ) > liminf n/i(x < n -1 )e~ z ° rf( c «/- 2 o) _1 (54) 

for all A; > 1 but equation 1371 gives Ep L (X n -X n+1 ) > ciEp L (X n ) which implies 
Kp L (X n ) < c^n' 1 ; consequently, if liminf n ^ 00 ?7,/x(a: < n -1 ) > then we have 
z n ~ err 1 for some numerical constant c depending on d. 
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